perm filename OCCULT.DOC[DOC,BGB]1 blob sn#027475 filedate 1973-04-22 generic text, type T, neo UTF8
00100	DRAFT A.I.MEMO 					           MARCH 1973
00200	
00300	
00400	                OCCULT  -  A HIDDEN LINE ELIMINATOR.
00500	
00600	                          Bruce g. Baumgart
00700	
00800	
00900	ABSTRACT:
01000	
01100		OCCULT marks the faces, edges and vertices  of  a  polyhedron
01200	scene  as  either  visible  or  hidden with repect to a model camera.
01300	Edges that were at first partially visible are split into  pieces  so
01400	that each piece is either fully visible or fully hidden.
01500	
01600	Like the Warnock algorithm, OCCULT has two parts: the recursive outer
01700	part splits the image into halves until the image contains only  afew
01800	edges or has become too small; the inner part is a simple hidden line
01900	eliminator.
02000	
02100	The inner part of OCCULT is based on the idea of comparing each  edge
02200	with  all  the other edges and hiding as much as possible when a pair
02300	of intersecting edges is discovered.